Continuous - Curvature Path Planningfor

نویسندگان

  • A Scheuer
  • Th Fraichard
  • Alexis Scheuer
  • Thierry Fraichard
چکیده

| In this paper, we consider path planning for a car-like vehicle. We deene a new problem adding to the classical one a continuous-curvature constraint and a bound on the curvature derivative, so as to reeect the fact that a car-like vehicle can only reorient its front wheels with a nite velocity. As optimal solutions can contain an innnity of pieces, we propose a solution to compute Sub-optimal Continuous Curvature paths, called SCC-paths. These paths contain at most eight pieces, each piece being either a line segment, a circular arc of maximum curvature, or a clothoid arc. Praxit ele programme on individual urban public transports 1993-1997], and the Inco-Copernicus ERB-IC15-CT96-0702 project \Multi-agent robot systems for industrial applications in the transport domain" 1997-1999]. Abstract: In this paper, we consider path planning for a car-like vehicle. We deene a new problem adding to the classical one a continuous-curvature constraint and a bound on the curvature derivative, so as to reeect the fact that a car-like vehicle can only reorient its front wheels with a nite velocity. As optimal solutions can contain an innnity of pieces, we propose a solution to compute Sub-optimal Continuous Curvature paths, called SCC-paths. These paths contain at most eight pieces, each piece being either a line segment, a circular arc of maximum curvature, or a clothoid arc.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Planning continuous-curvature paths for car-like robots

This paper presents a Continuous-Curvature Path Planner (CCPP) for a car-like robot. Previous collision-free path planners for car-like robots compute paths made up of straight segments connected with tangential circular arcs. The curvature of this type of path is discontinuous so much so that if a car-like robot were to actually follow such a path, it would have to stop at each curvature disco...

متن کامل

Continuous-Curvature Paths for Mobile Robots

This paper discusses how to plan continuous-curvature paths for carlike wheeled mobile robots. The task is to generate a trajectory with upper-bounded curvature and curvature derivative. To solve this problem we use three path planning primitives, namely straight line segments, circular segments, and continuous-curvature turns (CC turns) in the path planning. We give a classification of the CC ...

متن کامل

Curvature Continuous and Bounded Path Planning for Fixed-Wing UAVs

Unmanned Aerial Vehicles (UAVs) play an important role in applications such as data collection and target reconnaissance. An accurate and optimal path can effectively increase the mission success rate in the case of small UAVs. Although path planning for UAVs is similar to that for traditional mobile robots, the special kinematic characteristics of UAVs (such as their minimum turning radius) ha...

متن کامل

Continuous - Curvature Path Planning forMultiple

In this article, we consider path planning for car-like robots in a new way, adding a continuous-curvature condition to the paths. As the optimal paths are too complex to be used, we deene a type of continuous-curvature paths inspired of the Dubins' curves. These paths contain at most seven pieces, each piece being either a line segment, a circular arc or a clothoid arc (a clothoid is a curve w...

متن کامل

A Continuous Approach To Robot Motion Planning With Many Degrees Of Freedom

There is a need for highly redundant manipulators to work in complex, cluttered environments. We explore kinematics and path planning for highly redundant manipulators by means of a continuous manipulator model, which captures the macroscopic shape of highly redundant manipulators. A path for the continuous manipulator model can be found by nding a smooth path for its end-e ector under a maximu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998